Remark on multi-particle observables and entangled states with constant complexity 
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We show that every density matrix of an n-particle system prepared by a quantum network of 
constant depth is asymptotically commuting with the mean-field observables. We introduce certain 
pairs of hypersurfaces in the space of density matrices and give lower bounds for the depth of a 
network which prepares states lying outside those pairs. The measurement of an observable which 
is not asymptotically commuting with the mean-field observables requires a network of depth in 
the order of log n, if one demands the measurement to project the state into the eigenspace of the 
measured observable. 
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I. INTRODUCTION 

In the standard formulation of quantum mechanics the 
states are the positive operators with trace 1 on the sys- 
tem's Hilbert space[|. The observables are the self-adjoint 
operators and their eigenvalues represent the possible 
measurement outcomes. The question of how to design a 
preparation procedure corresponding to a given trace-one 
operator or a measurement procedure corresponding to a 
self-adjoint operator remained unclear for many decades. 
Why should such preparation or measurement procedures 
exist at all? Their existence seemed to be just a common 
belief 'of the community of physicists. Being aware of the 
abundance of states and observables corresponding to a 
many-particle quantum system, one might question this 
postulate. Since the old problem of Schrodinger's Cat 
is essentially the question of the set of states and ob- 
servables of macroscopic systems one should even 
accept this question as a problem of philosophical rele- 
vance. 

However, in the context of quantum computing re- 
search and due to the recent experimental and theoretical 
progress in quantum optics, this question became a seri- 
ous subject of research (e.g. |p|-|IO[|). The connection of 
the problem described above to the subject of quantum 
computing research can roughly be sketched as follows: 
Define an ideal quantum computer as a quantum system 
fulfilling the following conditions: 

1. There is a physical procedure preparing one pure 
state \ip) E Ti, where Ti is the system's Hilbert 
space. 

2. There is a set of ('basic') unitary transformations 
acting on Ti which can be implemented by a phys- 
ical process and which are universal in the sense, 
that any unitary transformation can approximately 
be obtained by applying a sequence of basic trans- 
formations. 



3. There is a read-out mechanism given by the mea- 
surement of one non-degenerated observable a act- 
ing on Ti. 

In an ideal quantum computer, every pure state can ap- 
proximately be prepared by performing the appropriate 
unitary transformations after having prepared the state 
\ip). Due to the evident operational meaning of con- 
vex combination on the set of density matrices, one has 
preparation procedures for every density matrix on Ti. 
Analogously, one can find a measurement procedure for 
any self-adjoint operator b by writing it as b = uf(a)u* 
for an appropriate unitary operator u and an appropri- 
ate function /. Then b can be measured by the proce- 
dure: 'implement u, measure^] a afterwards, and apply 
the function / to the result.' 

In our opinion this framework allows a formulation of 
the problem of Schrodinger's Cat in a way which is more 
explicit than it has ever been before: On the one hand, 
one has strong evidence for the belief that a system being 
composed from many particles has quantum and classical 
aspects , on the other hand, if the system fulfills the 
axioms of the ideal quantum computer, there is no non- 
trivial observable which is compatible with all the other 
ones. 

But the oversimplified answer 'we can measure and pre- 
pare everything' is a result of idealized assumptions. One 
may even state that these assumptions ignore in some 
sense the laws of thermodynamics: If Ti is the state space 
of a many particle system, the preparation of a pure state 
would even violate the Third Law. Furthermore, fun- 
damental bounds on the preparation of states and the 
measurability might stem from the laws of quantum me- 
chanics itself H . 

Among other things, a serious analysis has to take into 
account the following objections to the idealized assump- 
tions: 



*Electronic address: janzing@ira.uka.de 

1 Here we ignore the case of a quantum system with superselection rules. 

2 Note that this measurement procedure does not project the state vector into the eigenspaces of b, it only reproduces the 
correct probabilities for the measurement outcomes. Stronger senses of measurement procedures will be considered below. 
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1. The problem of complexity: Generically, the 
set of basic transformations will be quite small 
compared to the whole set of unitary operations. 
Accordingly the number of basic transformations 
needed for the implementation of a generic one will 
grow rather fast with the size of the state space TL. 
The statement 'every unitary transformation can 
be implemented in 'principle becomes doubtful for 
particle numbers of macroscopic order. 

2. The problem of reliability: We can neither ex- 
pect that the preparation procedure leads to a pure 
initial state nor that any realizable operation acts 
on the density matrix like a conjugation with a 
unitary operator. Taking into account a finite er- 
ror probability it will rather be another completely 
positive map. If a preparation or measurement pro- 
cedure relies on a rather complex iteration of basic 
operations, it is a non-trivial problem to determine 
whether the procedure is sensitive to errors dur- 
ing the implementation of the basic operations. In 
[ |12| , for instance, we have shown that the prepara- 
tion of states showing quantum uncertainty on the 
macroscopic level in a sense explained below would 
require quite small error probabilities for the basic 
operations. 

Of course one could consider these statements rather 
as statements about 'practical' problems of realization 
of quantum computers and question its relevance with 
respect to the fundamental question described in the be- 
ginning. But one should not ignore that limitations in 
accuracy of processes might be deeply connected with 
thermodynamics. In fDjfl , for instance, we analyzed in 
which sense the resource requirements for preparing an 
(approximate) pure state grow for increasing reliability. 
Whether or not such thermodynamic statements on re- 
source requirements puts fundamental restrictions to the 
set of accessible states and measurable observables might 
be answered by the future. 

Having in mind the problem of Schrodinger's Cat, we 
restrict our attention to mean-field observables (see 15|) 
of many particle systems, which are the best candidates 
for constituting the classical aspect of the system since 
they represent at least one part of the macroscopic level. 
Then it is natural to ask the following two questions: 

1. How difficult is it to prepare a state showing large 
quantum uncertainty on the macroscopic level? 

2. How difficult is it to measure an observable which 
is strongly incompatible with a macroscopic one? 

Both question cannot really be discussed separately: 
If one wants to distinguish whether a strong variation of 
measurement outcomes for any observable stems mainly 
from a classical statistical mixture or rather from a quan- 
tum superposition one has to measure an observable 
which is incompatible with the first one. On the other 



hand, a measurement of an observable being incompati- 
ble with the first one, could lead to a quantum superpo- 
sition of macroscopically distinct states. 

The question 'how difficult is it to prepare a superpo- 
sition of macroscopically distinct states?' can be under- 
stood in various ways: It might be the question for the 
reliability of the basic operations which would be required 
for such preparations or measurements (this is partly an- 
swered in Q ) , it can also be interpreted as the question 
of complexity of the required algorithm. This question 
will be focussed on here. 

We will prove lower bounds for the depth of a quantum 
network producing macroscopic superpositions. Since 
these bounds are not strong, we do not claim this would 
be a serious restriction for the realizability, we merely 
consider it as an important part of pure research to de- 
termine such bounds. Furthermore it gives insights in the 
structure of multi-particle entanglement since we show 
lower bound for the complexity of the same class of highly 
entangled states which has been investigated in pl| . Here 
a quantum network is defined to be a transformation be- 
ing composed by a sequence of bilocal transformations 
acting on only two tensor components at once. On the 
one hand, this is a natural assumption from the com- 
puter scientist's point of view, since it corresponds to 
the decomposition of logical networks in 2-bit gates in 
the theory of classical electronic devices. On the other 
hand, even from the physicist's point of view, it is less 
artificial than it may seem at first sight: If one assumes 
the qubits to correspond to particles, bipartite interac- 
tion represent the structure of the fundamental forces of 
nature. 



II. MACROREALISM AND LARGE QUANTUM 
COMPUTERS 

Let H := for arbitrary I € N be the Hilbert 

space of n identical quantum systems. Let {fli)i< n be a 
family of self-adjoint operators with the property that 
every a% acts on the i-th component of the n-fold tensor 
product only, i.e. 

a< = 1 



with an arbitrary self-adjoint c acting on C . Let ||c|| < 
1/2 where ||.|| denotes the operator norm defined by 
||c|| := maxu\ IHV')!!/!! W)\- Then we call 



a 



<l i 



the corresponding averaging observable. In solid state 
physics, the algebra generated by them is usually referred 
to as the algebra of mean-field observables . We claim, 
that they are some of the best candidates for constituting 
the macroscopic level of the many-particle system. This 
might be made plausible by taking the following example: 
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In a system consisting of n spin-1/2 particles, the 
mean-magnetization is described by the observables 

(l/2)a x , (l/2)a y , (1/2)5, 

where <Fj with i — x, y, z is defined as 

3 

(i) 

and a i is the Pauli matrix ai acting on the j-th ten- 
sor component. Obviously the magnetization represents 
a physical quantity which has strong direct evidence in 
every day life. 

Let ||.||tr denote the trace norm of any matrix. It is 
defined by ||a|| tr := tr(V ata). In Q we argued, that a 
large value of the expression 

e p := max \tr(p[a, b])\ = max || [a, p]\\ tr 

a,||h||<l a 

indicates quantum uncertainty on the macroscopic levelf]. 
Here large means that the size of the expression is rather 
in the order of 1 than of 1/^/n, the latter is the case for 
separable states JlJ] . If one defines a family of hypersur- 
faces in the set of density matrices by 

Ha,b,r ■= {p I tr(p[a, b])} = r} 

we find that for every r > 

e p < r 

is equivalent to 

\tr(p[a,b})\ <rVb with ||b|| < 1, VS. 

Hence the convex set {p \ e p < r} is enclosed by the fam- 
ily of pairs of hypersurfaces 

(Ha,b,±r)a,b , 

where a is any averaging observable and b and ||6|| < 1. 
In the following we will prove lower bounds for the depth 
of a quantum network required for crossing these hyper- 
surfaces. 

To formalize the term 'quantum network' we introduce 
the following terminology: 

Definition 1 A bilocal or local map on a quantum sys- 
tem with Hilbert space 

U := (C')® n with l,neN 



is a completely trace preserving map on the set of den- 
sity matrices on Ti. acting trivially on each tensor com- 
ponent except two or one, respectively, i.e., it is given by 
a canonical embedding of a completely positive trace pre- 
serving map acting on the density matrices on the Hilbert 
space (C')® 2 orC 1 , respectively. The tensor components 
{i, j} C {1, . . . , n} or {i} C {1, . . . , n} on which the map 
acts nontrivially is called its support. 



Definition 2 A step of a quantum network is a set 
S := {Gi, . . . , G m } of bilocal or local maps with mutu- 
ally disjoint supports. Write S(p) for (C?i o . . . G m ){p). 

A quantum network of depth k is a sequence A := 
(Si,..., S k ) of k steps. Write A(p) for (S k o...o Si)(p). 
By duality, A defines a completely positive unita^ map 
A* on the set of observables by 

tr(A*(a)p) = tr(aA(p)) . 



Furthermore we define: 

Definition 3 The support of an observable a is the set 
S C {1, . . . , n} of tensor components on which the oper- 
ator a acts nontrivially. 

We observe: 

Lemma 1 Let a be an observable with support of size I. 
Let A be a quantum network of depth k. Then the support 
of A* (a) is I ■ 2 k at most. 

Proof: By easy induction: Every step of A can double 
the size of the support at most. □ 

Now we are able to prove one of our main statements: 

Theorem 1 Let p be a separable state. Let A be a quan- 
tum network of depth k. Then we have 

e Mp) < ^1 2 fc 



3 Note that we take a definition slightly differing from that one introduced in ]L2|: Since we are dealing with the space C ; on 
each site instead of restricting the proofs to the case of qubits, i.e. I = 2, it does not seem to be appropriate to restrict the 
one-site-observables to projections. 

4 A map G on the observables is called unital if one has G(l) = I for the trivial observable 1. One can show that completely 
positive and unital implies that G is norm decreasing, i.e., ||G(a)|| < ||a|| for every operator a. 
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Proof: By convexity arguments it is sufficient to proof 
the theorem for the case that p is a product state. By 
Lemma 1 in it is sufficient to prove 

yJtr(a 2 A(p)) - (tr(aA(p))y < 4=2* 

for every a. We have: 

tr{a 2 A{p)) - {tr{aA{p))f (1) 

ij 

Let X, be the support of A* (on). Since ||A*(aj)|| < 
Il a i|| — 1/2 we have \gtj\ < 1/2. Since p is a product state 
we have gtj = for all those pairs i, j with Xj n Xj = 0. 
Now we just have to estimate the number of those ar- 
eas Xj which intersect a given area Xj . Firstly we show 
(by induction over k) that for every site y G {1, .. .,n} 
there are at most 2 k areas Xj with y e Xj: For fe = 
the statement is obvious. Let B* the dual map corre- 
sponding to a quantum network B obtained from A by 
adding one more step. Let Wj be the supports of B*(ai). 
Assume that y € Xj for at most 2 fe areas Xj . Let the ad- 
ditional transformation step act on the pair (y, x) where 
x 6 {f , . . . , n} is an arbitrary site with x ^ y. Then we 
have y S only if y S Xj or x e Xj. Since both sites 
are contained in at most 2 k areas Xj we see that y can 
be an element of at most 2 k+1 areas Wj. This completes 
the induction. 

Since every area X, has size 2 fc at most, for every Xj 
there are 2 fe 2 fe areas Xj at most with nonempty intersec- 
tion. Hence ^ for 4 fc pairs at most.0 Hence 
the term ([!]) is less or equal to 4 fc /(2n). □ 

The theorem can be rephrased in terms of the hyper- 
surfaces introduced above: 

Corollary 1 Let r > 0. Let b with \\b\\ < I arbitrary 
and a an averaging observable. Let p be a separable ini- 
tial state and A a quantum network such that p and A{p) 
lie on different sides of the hypersurface 

B~a.b,r • 

Then the depth of A is at least 

Inr - \n(^/2~Jn) 
m~2 ' 



Note that the bound given in Theorem |l| is not too far 
from being tight: Take an n-qubit quantum computer 
with n = 2 k starting with the initial state 

i=(|0) + |f))|0)®("- 1 ). 

Perform a controlled-not with qubit 1 as control-qubit 
qubit 2 as target. Than perform two controlled-not with 
qubit 1 and 2 as control-qubit and 3 and 4 as targets. In 
the r-th step one takes the qubits 1, . . . , 2 r ~ 1 as control 
qubits and the qubits 2 r ~ 1 + 1, . . . 2 r as targets. After k 
steps one has the cat state 

1 |0)®™ + |1)®«, 
v2 

i.e., a state with e p = 1 (see Q: Despite the slight mod- 
ification in the definition of e p one can adopt the proof 
for the equation e p = l given therein.). 

Since we have answered the question of the complexity 
of a quantum network producing states which show large 
quantum uncertainty on the macroscopic level we shall 
focus on the second question of the complexity of mea- 
surement procedures for observables which are strongly 
incompatible with the averaging ones. 

Firstly we should make clear, what we mean by 'mea- 
surement procedure for an observable a', since this will 
turn out to be essential: 

Definition 4 Let a be a self-adjoint operator acting on a 
quantum system 's Hilbert space of finite dimension. Let 
a = 53i<j ^iPi be its spectral decomposition. 

• weak sense of measurement: 

A procedure is said to be a measurement proce- 
dure for a if it has outcomes Ai, . . . , Xj and the 

outcome Xi has the probability tr(pPi) for a system 
prepared in the state p. 

• strong sense of measurement: 

If the procedure changes the state in such a way 
that one obtains the state 

P l pP l 
tr(pPi) 

in case of the result 'Xi ' we call the procedure a 
' von-Neumann-measurement' . Note that this 
assumption is much stronger than the requirement 
that the state vector lies in the eigenspace of the 
measured eigenvalue after the measurement. It 
even has to be projected .F] 



5 Actually the latter statement is essentially the dual formulation of Lemma 8 in [^6|. We preferred the formulation on the set 
of observables since it turns out to be appropriate for the proof of a theorem below. 

6 In the terminology of this is an ideal measurement and corresponding to every spectral projection one has realized a 
passive filter. 



4 



Now we should make clear which kind of observables 
we assume to be measurable directly: 

Postulate 1 In the weak sense, one can measure every 
observable which is a function of an observable a of the 
form 

a = ®iOj 

where every ai is a self-adjoint operator acting on the i-th 
component of the tensor product. 

Postulate 2 In the strong sense one can only measure 
those observables a directly which have the property that 
every spectral projection Pi of a is of the form 

p = ®of , 

where Qj is an orthogonal projection acting on the i-th 
tensor component. 

These postulates assume, that a quite natural way of a 
measurement of a many-particle system is given by mea- 
suring some or all the particles separately. The set of 
possible outcomes is then given by the cartesian prod- 
uct of the sets of possible outcomes of the one-particle 
measurements. Of course it would also be natural to as- 
sume that one single measurement apparatus interacts 
with many particles in the same way. Then one would 
obtain rather complicated measurements as basic ones. 
The question 'which observable can be measured in the 
most direct way' is hard to answer and it is not even clear 
how to give a definite meaning to the term 'most direct'. 
Our postulates should merely be considered as a first at- 
tempt to formalize the intuitive evidence for the fact that 
many-particle systems have an abundance of observables 
which seem to require rather sophisticated measurement 
procedures (in case they exist at all). 

To illustrate that the difference between the weak and 
the strong sense of measurement is essential we take the 
observable 

which can be measured directly in the weak sense by 
measuring every qubit in the eigenbasis of o~ x . This ob- 
servable is strongly incompatible with the averaging ob- 
servable 

in the sense that one has 

||[ff„®iO-W]||=2. 
Easy calculation shows, that the observable 



is one of the best for distinguishing between the macro- 
scopic coherent superposition 

— (|0)®™(0|® n + |i)®"(o|® n + |o)®"(l|®™ -f |]^® n (i|® n ) 

and the corresponding mixture of macroscopic distinct 
states: 

I(|0)® n (0|® n + 

It is easy to see that our way of measuring ®jOa^ is far 
away from being a von-Neumann- measurement: Our pro- 
cedure discriminates 2™ different measurement outcomes 
in order to measure an observable with only two different 
eigenvalues. A measurement in the strong sense can be 
designed as follows: 

1. Perform a unitary transformation u such that 

u^(^ia^)u = 1®1® ...®l®a x . 

2. Measure the observable 

l<g>l<g>...<g>l<g>£7 x . 

3. Perform the transformation . 

Essentially, these methods for measuring a highly de- 
generated observable without destroying 'too much co- 
herence' are necessary for quantum error correction since 
the computation of the error syndrome |ll| must not de- 
stroy the encoded quantum information. 

But why is the difference between the two ways of mea- 
surement so important for our main question? - Because 
their effects on the states with respect to the problem of 
Schrodinger's Cat are in some sense even complementary: 
While the first one destroys macroscopic superpositions, 
the second one can prepare them. This can be seen as 
follows: Perform the first measurement procedure. De- 
pending on the measurement outcomes, it will produce 
one of the 2™ states 

®i| ± Xi), 

where |±Xj) denotes the eigenstate of the Pauli matrix o~ x 
with eigenvalue +1 or —1 at the i-th qubit. Note that for 
every initial state the measurement produces a product 
state. On the other hand, take the initial state 

|0)® n 

and perform the second procedure. Since the projec- 
tors on the eigenspaces of ®i(Jx are given by P_ := 
\{®i<J < £ ) + 1) and P + := 1(1 - ®i(r x l) ) we obtain 

i(|0)®" + |l)® n ) 
if the measurement outcome was '+1' and 
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(_|0)»" + |1)®») 

if the outcome was ' — 1'. In both cases we get a highly 
entangled state showing maximal quantum uncertainty 
with respect to the observable ~o z . 

One might ask, whether one can go beyond the bound 
given by Theorem |l| if one uses additional measurements 
in between some steps of the quantum network. It is 
easy to see that this possibility is already included in 
Theorem U Every measurement procedure which can be 
performed directly can be considered as a local map which 
depends on the measurement outcome. Intermediate lo- 
cal transformations and the preceding or the following 
bilocal transformation accessing the same site can be con- 
tracted to a single bilocal map. Then the additional local 
maps do not change the depth at all. Roughly speaking, 
we have found: 'measurements with constant complex- 
ity cannot produce that kind of highly entangled states 
which have large parameter e p .' 

The following theorem elucidates this result from an- 
other point of view by showing that observables which 
are measurable (in the strong sense) with very low com- 
plexity are almost compatible with the averaging ones, in 
the sense that their spectral projections almost commute 
with the former ones: 

Theorem 2 Let A be an quantum network of depth k 
consisting of unitary transformations. Let c be an observ- 
able which can be measured directly in the strong sense. 
Then we have for every spectral projection P of c: 

\\[a,A*(P)]\\<^L 

for every averaging observable a. 

Proof: Since A* is implemented by unitary transfor- 
mations we have 

\\[a,A*(P)}\\ = \\[A(a),P}\\. 

Set Ci := A(a t ). We find 

ii a p - p J2 c *n 2 = ii E c * p P E c *) 2 n • ( 2 ) 

i i i i 

We set di := Ci — PciP. Obviously [di,P] — [cj,P]. Since 
PdiP = we can write expression (|J) as 

\\^{diP - Pdk){diP - Pdi)\\ 

ij 

= ii E d * p )E ^ p ) t + E * p ) f E * p )ii 

i i i i 

<2||^Pd 4 || 2 <2^||Pd^P||. (3) 

i i,j 

Easy calculation shows 

Pd t = PctP 1 - and djP = P^CjP . 



Therefore we obtain 

\\[J2c l ,P]\\ 2 <2j2\\Pc*P ± c ] P\\ 

i i,j 

Now we argue that the sum has to be taken over those 
pairs (i,j) only which have the property that the sup- 
ports of Ci and Cj intersect: By assumption P has the 
form 

P = ®iQi 

where every Qi is a projection on the i-th site. The or- 
thogonal projection P^ can be split up into a direct sum 
in the following way: For any binary word b € {0, l} n 
define the projection 

Rb '■= ®i< n Si 

where Si = Qi if the i-th digit of b is '0' and Si = 
otherwise. Then P^ can be written as: 

P ± = ©be{o,i}"\{o...o} Rb ■ 

Let r € {1, . . . , n} be such that b has the digit T' at the 
site r. If the supports of ci and Cj are disjoint, the site r 
cannot be an element of both. Hence at least one of the 
two terms 

PciRb and RtCjP 

vanishes, since Q^rCjQ r = if r is not an element of the 
support of Cj. 

In the proof of Theorem [l] we have shown that for ev- 
ery Ci there are at most 4 fc operators Cj such that their 
supports intersect. Since ||cj|| < ||oi|| < 1/2 we have 

ll[^)^]ll<^=^. 

□ 



III. CONCLUSIONS 

In agreement with our approach in p"2| we introduced 
a parameter e p indicating that a many-particle state p 
shows quantum uncertainty on the macroscopic level. We 
showed that this class of highly entangled states with 
large e requires a quantum network with depth O(logn). 
In |]12) we could give a set of families of parallel hypersur- 
faces, where every family is parameterized by r G [—1,1]. 
For the hypersurfaces with increasing |r| we could prove 
increasing lower bounds for the depth of a quantum net- 
work preparing states lying outside those pairs corre- 
sponding to ±r. Since we consider states with large 
parameter e p as those one constituting the philosoph- 
ical problem of Schrodinger's Cat in the debate about 
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macrorealism we have proven that states which are pre- 
pared by a quantum network of depth O(l) are consistent 
with macrorealism. 

In analogy, we investigated the depth of a network re- 
quired for measuring those observables which constitute 
the conflict with macrorealism in the sense we had ex- 
plained. Here we obtained the same O(logn) - bound as 
for the preparation of states with large e p . 



Our results put strong restrictions on the set of en- 
tangled states which can be obtained by networks with 
constant depth including intermediate measurements. 
Further understanding of 'very-low-complexity entangle- 
ment' has to be left to the future. Since any tensor prod- 
uct structure of a state for n particles can already be 
destroyed by a quantum network of depth 2, this seems 
to be non-trivial at all. 



ACKNOWLEDGMENTS 



Many thanks to M. Grassl, M. Rotteler, and P. Wocjan for useful discussions. This work was partially supported 
by the project 'AQUA' of the 'Deutsche Forschungsgemeinschaft'. 



R. Omnes, The interpretation of quantum mechanics, Princeton University Press, 1994 

D. Giulini, E. Joos, C. Kiefer, J. Kupsch, I.-O. Stamatescu, and H. D. Zeh, Decoherence and the appearance of a classical 
world in quantum theory, Springer Verlag Berlin Heidelberg 1996. 

G.M. D'Ariano, L. Maccone, MG. Paris, M.F. Sacchi, Optical Fock-state synthesizer, e-print quant-ph/0001065 

M. Reck, A. Zeilinger, H. Bernstein, P. Bertani, Realization of any discrete unitary operator, Phys. Rev. Lett., Vol 73, No 

1, 7 (1994) 

A. Shimizu, A fundamental limit of measurement imposed by the elementary interactions, e-print quant-ph/9911102 



A. Casher, B. Reznik, Back-reaction of clocks and limitations on observability in closed systems, e-print |quain>p*h/990901C 
A. Shimizu, K. Fujita, First-kind measurements, non-demolition measurements, and conservation laws, e-print quant 



ph/9804026 



Macchiavello, Stabilization of quantum computations by 



A. Barcnco, A. Berthiaume, D. Deutsch, A. Ekert, R. Jozsa, C. 

symmetrization, SIAM Journal on Computing (1997) p. 1541 

A.Y. Kitaev, Quantum measurements and the abelian stabilizer problem, e-print quant-ph/95 11026 

R. Olkiewicz, Structure of the algebra of effective observables in quantum mechanics, e-print quant-ph /0003032] 
GL. Sewell, Quantum theory of collective phenomena, Oxford university Press, 1986 

D. Janzing, Th. Beth, Fragility of a class of highly entangled states of many quantum-bits, e-print quant-ph/9907045 , 
revised version accepted for Phys. Rev. A 

D. Janzing, P. Wocjan, R. Zeier, R. Geiss, Th. Bet h, The thermodynam ic cost of reliability and low temperatures: Tightening 
Landauer's principle and the Second Law, e-print quant-ph/0002048 

V. Paulsen, Completely bounded maps and dilatations, No. 146 in: Research Notes in Mathematics, Pitman, Boston (1986) 
N.G. Dufneld, R.F. Werner, Local dynamics of mean-field quantum systems, He lv. Phys. Acta, Vol 95 (1992), p. 1016 



D. Aharonov, A. Kitaev, N. Nisan, Quantum circuits with mixed states, e-print quant-ph/9806029 

J. Jauch, Foundations of quantum mechanics, Addison- Wesley Company, Reading, Massachusetts 1966 

A.R. Calderbank, E.M. Rains, P.W. Shor, N.J. Sloane, Quantum e rror correction via codes over GF(4), IEEE Transactions 

on Information Theory, Vol. IT-44, No. 4, (1998) p. 1369, e-print |quant-ph/9608006 



7 



